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On-line graphical displav of data of various tvpes offers a 
powerful tool for the visual analvsis of information. A software svstem 
is proposed to implement on-line displav in a general purpose hvbrid 
simulation laboratorv. The subroutines required to implement this are 
put forward. Specific proposals are made in areas related to the basic 
software package. An application example is included to show the 


interrelationships of the software package. 
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СНАРТЕК 1 
INTRODUCTION 


Graphical presentation of data is becoming a major application of 
digital computers. Quite often, graphic display is used in the solution 
of problems since the communication between man and display occurs 
in man's real tme Presented here is the nucleus of a software 
package which will display data and provide a basic man-machine 
communication link. This system will provide a useful analysis and 
design tool. 

Background 

The software system to be proposed will enable the display unit to 
act as an input/output device for the user's program in memory. Thus, 
the system must be completely compatible with the present software 
environment and does not allow any modification of the present soft- 
ware, 

Considerable investigation in the field of digital display has been 
carried on at Massachusetts Institute of Technology and General Motors 
Corporation Research Laboratories. 


1 


Sketchpad“ developed at М.І.Т. is a sophisticated system which 


operates on data to permit highly flexible man-machine communications. 


livan E. Sutherland, "Sketchpad - A Man-machine Graphical 


Communication System," Proceedings of the Spring Joint Computer 
Conference (1963), p. 329. 
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For example, given three points on the displav area, a circle can be 
made to pass through the three points. To perform these operations, a 
relativelv complex data storage scheme is used involving multilevel 
relationships within tree-ordered structures. рАС-12,3 developed at 
the G.M. Research Laboratories provides for Designed Augmented bv 
Computer. It is used for analysis and design of mechanical systems. 
The computer and display hardware and software were designed 
specificallv for the design task. While DAC-1 is a sophisticated 
design tool, it lacks the versatility of the Sketchpad. 

Both of the systems described above reguire a much larger memory 
allocation than is available in the Naval Postgraduate School's SDS 
930 Computer, 

Many other display systems have been developed; 4 „9,6 however, 
most of these use separate small scale computers to provide display 


functions, 


A een L. Jacks, "A Laboratory for the Study of Graphical Man- 


machine Communication," Proceedings of the Fall Joint Computer 
Conference (1964), p. 343, 


?Thomas R. Allen and James E, Foote, "Input/output Software 
Capability for a Man-machine Communication and Image Processing 
System," Proceedings of the Fall Joint Computer Conference (1964), 
ӨЧ ООУ. 


== A. Ball et al., "A Shared Memory Computer Display," 


Electronics Computers (October, 1966), p. 750. 


5 
R. H. Terlet, "The CRT Display Subroutines of the IBM 1500 


Instructional Svstem,'' Proceedings of the Fall Joint Computer 
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Goals and Example of Use 

The goal of this svstem is to provide a simple to use, vet 
versatile, software package that can be used in a varietv of situations. 

An example of the use of this svstem in war games follows: the 
war game consists of a destrover against a PT boat. The conning 
officer of each ship sits at a displav console and controls the course 
and speed of his ship and directs his ship's weapons. The displav 
shows both ships and pertinent information. Shell trajectories are 
computed bv the digital computer and splash points are displaved. The 
analog computer simulates the characteristics of each ship and 
weapon. 
Hardware Organization 

The displav console is made up of four principle elements as 
follows: 

1, A large cathode rav tube, 

2. An alphanumeric kevboard, 

3. A function switch kevboard, and 

4. A light pen. 

Each of the two display units has its own interface with the digital 


computer so they can be operated individually and independently. 


Сопѓетепсе (0967), р. 169. 
Gwilliam H, Ninke, "Graphic 1 - A Remote Graphical Display 


System," Proceedings of the Fall Joint Computer Conference(1965), 
p. 839. 


ILS 


Basic Features 

The concept of versatilitv provided the main criteria for the soft- 
ware package. For this reason, several low level subroutines were 
used rather than one large subroutine. The user has complete control 
over all parameters, with few arbitrarv decisions bv the author. This 
leads to guite long calling seguences in some cases, but adds to the 
versatilitv of the svstem. The subroutines are written in assembly 
language and callable by Fortran IV, although slight позы 
would make them callable bv anv desired language. The basic unit of 
the displav console is the raster unit. A raster unit is 1/2048 of the 
horizontal cathode rav tube width and 1/2048 of the vertical cathode 
rav tube height. АП дата депегатед Бу Ше software package is in 
addition to the user's data, Thus, the user's original data is never 
destroyed. 

(In addition to displaying vectors, points, and alphanumeric data, 
the software package can draw curves, change the curves, and delete 
any curves or portions of the curves. Plotting of data is not limited 


to cartesian coordinates, but polar coordinates may also be used. 
2 
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СНАРТЕК П 


DESCRIPTION OF SYSTEM ENVIRONMENT 


Display Unit. 

The viewing area of the display unit is a nominal twenty-three inch 
diagonal CRT with electrostatic focusing and magnetic deflection. An 
area of eighteen inches horizontally by thirteen inches vertically is 
available for display. The display unit operates in the following three 
modes: 

l. Vector mode - the vector mode is one in which a line is drawn 
from one location to another. It has eleven binary bit 
resolution in both the X and Y directions. Thus, 211 or 2048 
units make full scale on the eighteen by thirteen inch area 
mentioned above. These units are referred to as raster units. 
In this display unit, the (0,0) coordinates correspond to the 
lower left corner, and the X and Y are measured positive to 
the right and up respectively. While in the vector mode, the 
speed of drawing vectors is 0.22 inches per microsecond. 

2. Point mode — the point mode also has eleven binary bit 
resolution. A point can be plotted on one edge of the display 
area and a jump to the other edge of the display area takes 
approximately forty-four microseconds. A half screen jump 


takes about twenty-three microseconds. 
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3. Character mode - the character mode is capable of producing 
any one of sixty-four characters. The characters may be 
displayed in any one of three sizes: one-eighth inch, one- 
fourth inch, or three-eighths inches high. The average time 
to draw a character is five microseconds. If the characters 
are written in a horizontal line, indexing to the next character 
is automatic. Appendix C contains a list of the allowable 
characters for the display unit character generator. It should 
be noted that the character codes are not the same as SDS 
internal character codes and each character must be translated 
before it can be displayed. 

The display unit contains two registers: (1.) a command register, 
and (2.) a string register. The command register is a fifteen bit 
register which, when the display unit is energized, contains the address 
Of the first cell of the first data string. The string register contains a 
pointer (command word) to the first word of the string currently being 
displayed. 

The data strings fall into two categories: (1.) a vector or point 
mode, and (2.) a character mode. In each case, the first word of the 
String is the same. It contains and X and Y coordinate at which to 


position the beam. (See Figure 1 for the computer word format.) 
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BIT # 0 17 M 12 42 28 


| X COORDINATE | Y COORDINATE 


FIGURE 1 


FIRST WORD FORMAT (ANY MODE) 


The second word in the string will specify whether the vector, 
point, or character mode, the intensity, and, if character, the size of 
the character. (See Figure 2 for the computer word format and Table 1 


for the octal interpretation of the second word.) 


BIT # 0 LI 14 15 Hy 18 23 
UNUSED MODE SIZE INT 
FIGURE 2 


SECOND WORD FORMAT 
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TABLE 1 


OCTAL INTERPRETATION OF SECOND WORD 


МОРЕ = 0 ЗЕТ POINT MODE 
MODE = 1 SET VECTOR MODE 
MODE = 2 SET СНАВАСТЕВ МОРЕ 
SIZE = 0 SET SMALL SIZE 

SIZE = | SET MEDIUM SIZE 
SIZE = 2 SET LARGE SIZE 

INT = 00 SET LEAST INTENSITY 
INT = 01 SET 

INTUS SET 

INT - 04 SET 

INT - 08 SET MOST INTENSITY 


The third word in the data string of the vector and point mode is 
the same as the first word. It is the starting point. Each succeeding 
word in the data string follows the same format. (See Figure 3 for the 


computer word format.) 
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BIT + 0 10-211: 12 ще 29 


X COORDINATE Y COORDINATE 





FIGURE 3 


THIRD WORD FORMAT 


lip operating in vector mode and BIT 23 = 1, the 
displav will be directed to the X and V coordinates 
as in the point mode (No vector will be drawn). This 
allows the drawing of disconnected vectors. 


in the character mode, the first word specifies the position of the 
first character; therefore, the third and following words in the data 
string are characters to be plotted. The characters are packed into the 


memory cell as four six bit ASC II characters. (See Figure 4 for the 


-— М 


computer word format.) 


- 


BIT + 0 5 6 la T2 17 18 23 
FIGURE 4 


CHARACTER MODE DATA WORD! 


Не characters are displaved in the order 
indicated above (1, 2, 3, 4). 


Each data string in memorv is represented bv a command word, 
The command word contains the word count (length of the data string) 
and the address in memorv of the first word of the data string. (See 


Figure 5 for the computer word format.) 
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BIT + 0 83 23 


WORD COUNT STARTING ADDRESS 


FIGURE 5 


COMMAND WORD FORMAT 


Баға Сһаппе15 

The analog computer and displav unit are interfaced to the digital 
computer by high speed data channels. Control logic and signal 
button are contained within the high speed data channels. The inter- 
face units control data transfer directly to or from a memory location at 
memory cycle speeds with a minimum of central processor usage. 

The display console high speed data channel is initialized with 
an Energize Output Mode (EOM) instruction followed by the transmission 
of a command word. As mentioned above, the command word contains 
the starting address of the first data string, and the number of words 
which make up the data string. The display then accesses the memory 
to obtain the data at a rate determined by the interface. The interface 
decreases the word count by one each time a data word is obtained from 
the memory. When the word count equals zero, the next word in memory 
is taken as a new command word containing the starting address and 
word count of the next data string. If the command word is all zeros, 
Chaining is ended and an interrupt is generated, In the event that both 


the central processing unit (CPU) and the interface are trying to access 


Да 


the same bank of memorv at the same time, thev steal cvcles, that is, 


thev take turns in accessing the bank of memorv. 


Displav Console Light Pen and Kevboard 


Each displav console has two interrupts in addition to the command- 


word-equals-zero which was mentioned above: 


m 


Light pen interrupt - the light pen, if enabled, will cause an 
interrupt if it senses light on the viewing area. At the time 

of the interrupt, the address of the cell in memory which 
contained the coordinates of the point the light pen sensed 
may be read by an EOM instruction. If the light pen pointed 

to a character, its position in the memory word is also present. 


Figure 6 demonstrates this word format. 


BIT#0 1 2 В 9 23 


cs! UNUSED DATA WORD ADDRESS 


FIGURE 6 
FORMAT OF WORD READ BV EOM 


log is 0, 1, 2, or 3 depending on which of the 


characters of the word was pointed to. 


Keyboard/function switch interrupt - the depression of a function 
switch of keyboard key will cause an interrupt, if enabled. А 
word may then be read into memory by an EOM command. Fig- 
ure 7 demonstrates this word format. 
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BIT 4 0 9 10 17 18 19 23 
| PUNCTION 
SWITCH 


FORMAT OF WORD READ BY EOM! 





FIGURE 7 


lBits 10 - 17 are the ASC II code denoting which 


key of the keyboard was depressed. 

Bit 18 - if 0, indicates a function switch gener- 
ated the interrupt. If 1, indicates a keyboard key 
was depressed, 

Bits 19 - 23 - a five bit binary number 
representing which function was depressed. 

Appendix B contains a list of interrupt locations. 

The individual data strings in memory are connected by command 
words into a continuous refresh loop. Thus, at the end of each data 
string is the command word of the following data string. The display 
unit will chain itself along the refresh loop until: (1.) a command word 
is zero, or (2.) the command word of the first data string is encountered. 

If the first method is used, an interrupt is generated when the 
command word equals zero, The display is re-energized on a clock 
pulse. This must be done at least sixty times per second or noticeable 
flick of the display will be seen. 

The second method of refreshing the display forms an endless loop 
of the data strings. The command word at the end of the last data 
string contains the starting address and word count of the first data 


string. Figure 8 shows a series of data strings chained into an endless 


loop. 
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МОРЕ X, + 1 


ear bar 1 


Жж іы 


ADDRESS Xj 


Kiar d 


წე 1-1 


A} 


ADDRESS Ay 


X„+K-l1 





XV + L 


FIGURE 8 


CONTINUOUS REFRESH LOOP 
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The interrupt method is efficient for short refresh loops since the 
displav is idle during a portion of each one-sixtieth of a second, As 
the refresh loop becomes longer, the idle time becomes smaller until 
the displav of the entire refresh loop takes more than one-sixtieth of 
a second. If this happens, the result is unpredictable. 

The endless loop method insures that all of the data strings are 
displayed. If the number of data strings in the refresh loop becomes 
large, there will be a flicker in the display presentation. For a small 
number of data strings in the refresh loop, the data is displayed more 
often than sixty times per second. This necessitates a greater number 
of memory accesses for data than the interrupt method, resulting in 
more cycle stealing and a slower effective cycle speed for the CPU. 

The endless loop method will be implemented in the proposed soft- 
ware package. 

Computer Environment 

The computer environment in which the display unit is to operate 
is a hybrid computer. The digital portion is the SDS 930 computer. 
Appendix A contains the instruction list for this computer. The core 
memory consists of 16,384 twenty-four bit words with an access time 
of 0.7 microseconds and a cycle time of 1,75 microseconds. Below are 
listed the peripheral devices connected to the digital hardware: 

1. Typewriter 

2. Magnetic tapes - 2 


3. Rapid access disc 
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4, Line printer 
5. Photoreader 
6. Paper punch 
7. Gard reader 
8. Display units - 2 


The Comcor CI 5000 is a medium size general purpose hybrid/ 


analog computer. At present the computer has 36 operational amplifiers. 


This can be expanded to 90. There are also resolvers, comparators, 
and associated hardware available. 

The modes of the analog computer (reset, hold, compute) can be 
controlled by the digital computer. The digital computer can directly 
address and set ratios on potentiometers. 

Computer Environment Software 

The display software package operates under the SDS REAL-TIME 
MONITOR (RTM). RTM is made up of the following elements: 

1. Resident monitor - the resident acts as an executive for the 
other elements of RTM, and an interrupt monitor which saves 
registers prior to servicing any interrupt. The resident 
monitor also determines if a subroutine is being re-entered 
as the result of an interrupt and, if so, saves the previous 
entering arguments. 


2. SDS Fortran IV - the SDS Fortran IV is the standard Fortran IV 


mathematical language which operates in real time and produces 


a binary object version of the user's program. 
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3. SDS Symbol Assembler - the symbol assembler produces the 
binary object version of an assembly language program. 
4. Overlay Loader - the overlay loader supervises the loading of 
programs which are loaded in segments due to their size. 
5. System Input/Output (I/O) Processor - the I/O processor is 
a general package used to process all input and output 
operations. 
6. Primary Library - the primary library contains mathematical 
handlers as well as certain routines for debugging programs. 
The Interrupt System 
An interrupt is a signal external to the computer main frame which 
causes the computer to transfer program control to one of a selected set 
of memory locations. Some of these interrupts are generated by the 
REAL-TIME CLOCK and by the hybrid hardware. Others are signalled 
from the analog/hybrid computer via patchable trunklines, or from the 
display units. When an interrupt wire has a signal (pulse) on it, the 
computer executes the instruction in the location in memory corre spond- 
ing to the interrupt wire. There is an hierarchy among the interrupts. 
The three states of an interrupt are: 
1. Inactive - the interrupt does not have a signal on it. 
2. Waiting - the interrupt signal has been received, but the 
computer is presently processing an interrupt of higher priority. 
3. Active - the interrupt signal has been received, and the computer 


is processing the interrupt. When the interrupt processing is 


28 


complete, the interrupt retums to the inactive state. An 

interrupt can be moved from the active state to the waiting 

state bv the arrival of higher prioritv. When the processing of 

the higher prioritv interrupt is completed, the next higher 

prioritv waiting interrupt is then moved to the active state. 
Programming Interrupts 

Interrupts mav not alwavs be used for the same function. For 
example, the light pen mav be used to draw a curve in one instance 
and used to delete a curve in another. The reprogramming of the light 
pen interrupt is accomplished by the function switch interrupt. The 
function switches (FS) are assigned specific uses. To continue the 
example above, let depressing F8, indicate that the light pen is to draw 
a curve. Depressing FS; indicates that the light pen is to delete a 
curve that is specified, 

Assume that cell 204 (the kevboard/function switch interrupt 
location) contains a branch to a subroutine which interprets which key 
or switch was depressed, 

In operation FS; istdepressed, This executes the instruction in 
cell 204 which branches to the interpretive subroutine (SUB 1). This 
Subroutine determines that FS; was depressed and the subroutine to 
draw a curve (SUB 2) is desired when the light pen interrupt arrives. 
SUB 1 then places a branch to SUB 2 in cell 205 (the light pen interrupt 


location). When the light pen interrupt arrives, SUB 2 will be executed. 
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CHAPTER III 


FUNCTIONAL DESCRIPTION OF ELEMENTS 


The display unit software package envisioned will contain two 
major functional groups: 

1. Curve plotting 

2. Tactical situation plotting 

Each of these groups will have elements in common with the other 
group, yet by breaking the software package down in this manner, the 
overall complexity of the package is greatly reduced. Examining the 
first group in more detail, the following elements are found necessary: 

1. CENTER - Center determines a bias to be added to all X and Y 

coordinates so that data will be centered on the display area. 

2. SCALE - Scale works in conjunction with Center to insure that 

the maximum value in problem units does not exceed the 2048 

raster units for the display. 

3. MULTIPLY - Multiply is an element that multiplies each X and Y 

coordinate by the scale factor determined by the element Scale and 

adds the factor determined by the element Center. 

4. PACK - Pack assembles the X and Y coordinate into the proper 

word format for the display unit. 

5. AXIS - Axis uses the bias determined by Center, and draws 

axes on the display area. 


6. GRID - Grid draws grids on the face of the display area. 
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7. GRIDIV - Gridiv generates a vector array of points along the 

X and Y axes through which lines will be drawn to make the grid, if 
the user desires to use a particular type of grid. 

8. WORD - This element will display alphanumeric words of any 
length in any position on the display area. 

9. ASSEMBLE - When data strings are generated from the above 
elements, they must be assembled into a continuous loop for 
refreshing the display. 

10. AXIS ARRAY - Axis array generates a vector array of marks to 
be placed along the X and Y axes to indicate problem units. 

11. CURVE CHANGE - Curve change uses the light pen to determine 
which curve is to be changed and to make the changes to the curve 
during the display. 

12. CURVE DELETE - Curve delete will erase a curve after being 
specified by the light pen and that particular curve will no longer 
be displayed. 

13. CURVE ADD - Curve add will make the necessary changes to 
the refresh loop generated by the element Assemble and the new 
curve will be added to the page currently being displayed. 

14. CURVE DRAW - This element will take positions of the light 
pen as it moves across the display area, make a list of the X and Y 
coordinates it traces out, and generates these into a curve. (It 
should be noted, however, that this curve will not be a smooth 


curve, but will actually connect the points marked by the light 
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pen; a first or second order approximation or refining of this curve 


would be another routine.) 


Figure 8 below shows a block diagram of the program controlled 


elements of this group. The lines connecting the blocks indicate paths 


of information. Figure 9 indicates the information flow between the 


interrupt controlled elements of this system function. 


[ERB < 


1 
SCALE 
у 
CURVE MULT AXIS 
ADD ARRAV 


V 
| 
AXIS 


V 
V 
_[DISPIAY 
TUNIT 
FIGURE 9 


PROGRAM CONTROLLED SUBROUTINES 
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INTERRUPT CONTROLLED SUBROUTINES 
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Tactical Situation Plot 

The second group is the tactical situation plot and is made up of 
the following elements: 

1. FIX ORIGIN - Fix origin would determine the point on the display 
surface from which range and bearing will be marked off. The origin 
can move if it is on a target that moves. 
2. PROBLEM SCALE - Problem scale determines how many problem 
units will make up a number of raster units. 
3. POSITION PLOT - This element breaks down a range and 
bearing by the sine and cosine functions to the corresponding 
X and Y coordinates, and adds them to the present origin. 
4. CHARACTER PLOT - Character plot plots either a standard 
character or a special character at the range and bearing specified. 
These characters represent ships or airplanes, or whatever is being 
displayed on the tactical situation plot. 
5, INFORMATION PLOT - Information plot plots course and speed 
at a certain fixed point in reference to the present position of a 
target situation plot. 
6. SPECIFY PAST INFORMATION - This element determines how 
many past positions will be drawn in a track mode. It will be a 
plot of points back from the present of the target. The amount of 
past information to be plotted becomes a function of the available 


COre space and number of targets plotted. 
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7. UNIT DELETE - This element will delete all information 

corresponding to a target. 

8. UNIT ADD - À track will be started at the position designated 

by the light pen. Information corresponding to this target will be 

generated as it becomes available. 

9, ASSEMBLE - This element assembles the data strings into a 

continuous loop for refreshing. 

Figure 10 below indicates the information flow between the 
interrupt controlled elements of this svstem function. Figure 11 shows 


a block diagram of the program controlled elements of this group. 
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Functional Description of Elements 
Functional Subset Draw 
1. CENTER - This subroutine computes X and Y bias values to fix the 
smallest X and Y values to the bottom and left margins respectively. 
Subroutine Center is called in the following manner: 
CALL CENTER (X, Y, NPTS, ILM, IRM, ITM, IBM, XBIAS, YBIAS) 
Description of parameters: 
Х — An arrav of length NPTS of X coordinates to be plotted. 
(Single precision floating point values.) 
У — An array of length NPTS of Y coordinates to be plotted. 
(Single precision floating point values.) 
NPTS — An integer value corresponding to the length of the 


X and Y arrays. 


ILM - Left margin in raster units. 
IRM - Right margin in raster units. 
ITM - Top margin in raster units. 
IBM - Bottom margin in raster units. 


XBIAS -A problem unit floating number to be added to each 
X value. It is calculated by the subroutine. 
YBIAS  - A problem unit floating number to be added to each 
Y value. It is calculated by the subroutine. 
Discussion of flowchart: 
Flowchart 1 indicates how subroutine Center calculates XBIAS 


and YBIAS, Upon entry, the number of points NPTS are tested to insure 
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that is is positive. The margins are tested to see if there is sufficient 
display area left to plot the curves. Next, the maximum and minimum 
values of X and Y are found. From these, XADD is calculated which 
corresponds to a floating point problem unit number which represents 
the left margin (ILM). XBIAS then equals the minimum value of X 
subtracted from XADD. The same process is used to obtain XBIAS. 
2. SCALE - This subroutine computes floating point multipliers to 
multiply the X and Y arrays. Subroutine scale is called in the following 
manner: 
CALL SCALE (X, V, NPTS, XBIAS, VBIAS, ILM, IRM, ITM, IBM, 
Roe, You „L ZBRO, TIZERO) 
Description of parameters: 
X - An array of length NPTS of X coordinates to be 
plotted. (Single precision floating point values.) 
Ү — An arrav of length NPTS of X coordinates to be 
plotted. (Single precision floating point values.) 
NPTS  - Length of the X and Y arrays. 
XBIAS -A floating point value to be added to each X value. 


YBIAS -A floating point value to be added to each Y value. 


ILM - Left margin in raster units. 

IRM — Right margin in raster units. 

ITM - Top margin in raster units. 

IBM — Bottom margin in raster units. 

XSC - А floating point number to multiply each X value. 
ҮС - A floating point number to multiply each Y value. 
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IXZERO - A raster unit number which corresponds to the zero 
point of the X array. 
IYZERO - A raster unit number which corresponds to the zero 
point of the Y array. 
Discussion of Flowgraph: 

Figure 2 indicates how subroutine Scale progresses. NPTS, or 
the length of the X and Y arrays, is checked to insure that it is 
positive. The margins are then tested to insure that there is sufficient 
area on the display area to display the curves. Maximum and minumum 
values of X and Y are found, and the working area in both the X and Y 
directions are found. Since subroutine Center calculated a constant to 
insure that the smallest values of X and Y were on the display area, 
subroutine Scale insures that the largest values of X and Y are on the 
display area. The maximum integer value that X can be is 2048 minus 
the right margin. This corresponds to the maximum value of X plus the 
XBIAS. The X scale factor is then: 

Х5С ғ (2048 - IRM) (XMAX + XBIAS) 

If XBIAS is negative, IXZERO is ħa ЕО] Тіс робе, IXZERO 
equals the integer value of XBIAS times XSC, 

If IXZERO or IYZERO are off the display area, they are set to -1. 
This will act as a flag to subroutine AXIS to inform it that the axis can- 
not be drawn. 

Ihe same procedure is followed for the Y values and the Y scale 


factor (YSC) and the scaled zero point (IYZERO) are found. 
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3. MULTIPLY - This subroutine takes the X and Y arrays and converts 
them to integer values scaled so that all points are on the display area. 
Subroutine Multiply is called in the following manner: 
CALL MULT (X, Y, МРТЗ, XSC , YSC, XBIAS, YBIAS, NEWX, NEWY) 
Description of parameters: 
X - Àn array of length NPTS of X coordinate to be plotted. 
(Single precision floating point values.) 
y — An array of length NPTS of Y coordinate to be 
plotted. (Single precision floating point values.) 
МРТ - Length of X and Y arrays. 
XSC — X scale factor, 
YSC - Y scale factor. 
XBIAS  - Problem unit number to be added to each X value. 
YBIAS  - Problem unit number to be added to each Y value. 
NEWX  - An array of length NPTS of integer values corresponding 
to the X coordinate, 
NEWY  - An array of length NPTS of integer values corresponding 
to the Y coordinate. 
Discussion of Flowgraph: 
Flowgraph 3 indicates how subroutine Multiply progresses. XBIAS 
is added to each X problem unit value. This sum is then multiplied by 
XSC to obtain a floating point scaled value. The integer value of this 


number is stored in the NEWX array. The same procedure is followed 


for each Y value. 
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4, PACK - This subroutine takes the arrays NEWX апа NEWV and packs 
the corresponding elements of each array into the array IPLOT, The 
first two words mentioned in the Chapter II are the special code words. 
Subroutine PACK is called in the following manner: 
CALL PACK (NEWX, NEWY, MODE, ISIZE, INT, IPLOT, ICODE) 
Description of parameters: 
NEWX  - Integer array of length NPTS of scaled X coordinates. 
NEWY - Integer array of length NPTS of scaled Y coordinates. 
MODE - If MODE = 0, а display of unconnected points is 
generated. 
If MODE — 1, a curve of connected points is 
generated. 
ISIZE - Size of points or curves. 
ISIZE = 0 small size 
ISIZE = 1 medium size 
ISIZE = 2 large size 
INT — Intensitv of points or curves. 
[МТ = 00 blank 
INT = 01 least intensity 
INT = 02 
INT = 04 
INT = 08 most intensity 
IPLOT - An array of NPTS +3 which is the curve data string. 
This array must be dimensioned in the user's main 


program. 
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ICODE - A code word containing the length of the arrav IPLOT 
and the starting address of the curve data string. 
Discussion of Flowchart: 

The integer scaled NEWX is shifted left thirteen places and the 
integer scaled NEWV is shifted left one place. These values are packed 
into the corresponding cell of IPLOT, This is the form required bv the 
display unit. The first word in the array IPLOT is the same as the third 
word. The second word of IPLOT contains the mode, size, and 
intensity code, 

5. AXIS - This subroutine draws a horizontal line (X axis) from the left 
margin to the right margin through IYUP. A vertical line (Y axis) is 
drawn from the bottom margin to the top margin through the point IXOVR. 
Subroutine AXIS is called in the following manner: 

CALL AXIS (IXOVR, IYUP, ILM, IRM, IBM, ITM, ISTNG, ICODE) 

Description of parameters: 

IXOVR - The integer number of raster units from the left side 
of the display area the Y axis is to be drawn through. 
Under usual circumstances, this is IXZERO. 

ТТР — The integer number of raster units from the bottom 
side of the displav area the X axis is to be drawn 


through. Under usual circumstances, this is IYZERO. 


ILM - Left margin in raster units. 
IRM - Right margin in raster units. 
ITM - Top margin in raster units. 
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IBM — Bottom margin in raster units. 
ISTNG - The axis data string which must be dimensioned іп 
the user's program. The size of dimension 15 7. 
ICODE - A code word containing the length of the array ISTNG 
and the starting address of the axis data string. 
Discussion of flowchart: 

The values of IXOVR and IVUP are tested to insure that thev fall 
inside the assigned margins. If either or both do not fall on the viewing 
area, messages stating this are typed out. If the X axis is to be drawn, 
the X coordinates are ILM and 2048 - IRM, The Y coordinate for these 
points is IYUP, The trace is then blanked from the end of the X axis 


to the start of the Y axis. The Y coordinate of the Y axis are IBM and 


2048 - ITM. The X coordinate for the Y axis is IXOVR, The intensity is 


set to medium. 


Figure 13 below indicates how these values actually work: 
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6. GRID - This subroutine draws vertical lines through the points of 
the arrav IXPT, These lines go from the bottom margin to the top margin. 
Horizontal lines are drawn through the points of the array IYPT. These 
lines go from the left margin to the right margin. 
Note: Subroutine GRIDIV will generate the arrays IXPT and IYPT in one 
of three modes. These will be discussed under GRIDIV. 
Subroutine GRID is called in the following manner: 
CALL GRID (IXPT, IYPT ІХМРТ, ТҮМРТ, ІІМ, IRM IIM, IBM, MOBE, 
ISIZE, INT, IGRID, IGRD) 
Description of parameters: 
EXPT - An integer array of length IXNPT of X positions through 
which vertical lines will be drawn. 
ВИРТ - An integer array of length IYNPT of Y positions through 
which horizontal lines will be drawn. 
IXNPT - Length of array IXPT. 


IYNPT — Length of array ГУРТ, 


ILM - Left margin in raster units. 
ТЕМ - Right margin in raster units. 
ITM - Top margin in raster units. 
IBM - Bottom margin in raster units. 


MODE - MODE =0 a grid of points 
MODE = 1 a grid of lines 
ISIZE - Size of lines 


ІЗІ2Е - 0 small 
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ISIZE =1 medium 
ISIZE = 2 large 
INT - Intensity of trace 
INT = 00 blank 
INT = 01 least intensity 
INT = 02 
INT = 04 
INT = 08 most intensity 
IGRID - The grid data string must be dimensioned in the 
user's program (dimension: 90). 
ICODE - A code word containing the length of the data string 
IGRID and the first address of the string. 
Discussion of flowchart: 

The X coordinate for each point through which lines are drawn is 
shifted to the proper position in the computer word. The Y coordinate 
for each point is likewise shifted. The grid starts out at the inter- 
section of the bottom and left margins and a line is drawn to the inter- 
section of the left and top margins. The X coordinate is then moved to 
the value specified by the appropriate element of the array IXPT. А 
vertical line is then drawn down to the bottom margin and the process 
is repeated. Horizontal grid lines are drawn through the points of the 
array IYPT in the same manner. The second word of the data string is 
generated with the user's values of mode, size, and intensity. The code 
word (ICODE) is generated with the length of the array and the starting 


address. 
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7. GRIDIV - This subroutine generates X and Y arrays in one of three 
types. These are used by subroutine GRID. Subroutine will generate: 
l. A linear (even spacing) with the user specifying the spacing, or 
2. A one cycle logarithmic Grid er 
3. A two cvcle logarithmic grid, 
The grid tvpes mav be different for the X and V arravs. For example, 
there mav be a two cvcle logarithmic grid in the X direction and a 
linear grid in the Y direction. This subroutine is called in the following 
manner: 
CALL GRIDIV*(EXCTVPSSNP Pm, TION, SHER/, ILIM, IRM, ITM „ЕМ, 
ТОРТ, ТЕР) 
Description of parameters: 
ІХТҮР  - Type of vertical lines desired. 
IXTYP-0 even spacing, IXDIV determines the 
number of lines. 
IXTYP = 1 llog scale - one cycle 


IXTYP = 2 2log scale - two cycles 


IYTYP - Type of horizontal lines, the codes are the same as 
for IXTYP. 
IXDIV - Number of horizontal lines desired. The maximum 


number is 20. The argument is ignored unless 
IYTYP = 0. 
IYDIV - Number of horizontal lines desired. The maximum 


number is 20. The argument is ignored unless IYTYP = 0. 
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ILM — Left margin in raster units. 


IRM — Right margin in raster units. 

ITM - Top margin in raster units. 

IBM - Bottom margin in raster units. 

IXPT - An integer array of length IXNPT of X coordinates 


through which vertical lines will be drawn. 
TÆT - An integer array of length IYNPT of Y coordinates 
through which horizontal lines will be drawn. 
IXNPT - Length of array IXPT. 
ТҮМРТ - Length of array IYPT. 
Discussion of flowchart: 

Upon entry, the subroutine checks IXTYP and ITYP to insure that 
they are 0, 1, or 2. If not, error messages are typed out, The margins 
are then tested to insure that they have sufficient room on the display 
area. The GRID types (IXTYP and IYTYP) are then inspected to determine 
which type of GRID spacing is desired. The subroutine then will branch 
to the appropriate location and calculate the array IXPT and IYPT in the 
following manner: The space available for the grid is 2048 minus the 
margins. For the linear grid, this space is divided by IXDIV or IYDIV 
(number of lines desired). For the logarithmic grid, the available space 
is multiplied by the logarithmic coefficient stored in the subroutine. 

8. WORD - This subroutine takes a BCD message of any length and 
displays it in a horizontal line with the left most character at the X 
and Y positions designated. This subroutine is called in the following 


manner: 
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CALL WORD (IXPOS, IVPOS, LABEL, LNGTH, ISIZE, IN, IWORD, 


ICODE) 


Description of parameters: 


IXPOS 


IYPOS 


LABEL 


- Integer raster unit horizontal position for the left 
character in LABEL. 

- Integer raster unit vertical position of line of 
characters. 

- A BCD string of any length of characters to be plotted. 


See Appendix C for the list of allowable characters. 


LNGTH - The number ct COMPUTER WORDS which contain LABEL, 


ISIZE 


INT 


The characters must be packed four characters per 
COMPUTER WORD, 
- The size of characters to be plotted. 
ISIZE=0 small size 
ISIZE = | medium size 
ISIZE = 2 large size 
- Intensity of characters 
INT = 00 blank 
INT = 01 least intensity 
INT = 02 
INT = 04 


INT = 08 mostintensity 


IWORD -A data string of characters to be plotted. 
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ICODE - A code word containing the length of the data string 
IWORD and the starting location of the string. 
Discussion of flowchart: 

Each word of LABEL is loaded into temporary storage and examined 
one character at at time. Since the display does not use the BCD form 
of LABEL, each character is changed to the corresponding ASC IT 
character for the display unit. After the four characters of one word 
have been changed, the new word is stored in the appropriate location 
in the array IWORD. After all characters in the array LABEL have been 
changed, the X and Y coordinates at which the message is to be displayed 
are packed into the first word of data string IWORD, The second word 
of the data string is made up of the intensity and size arguments. The 
code word containing the length of the data string and its starting 
location is then generated. 

9. AXIS ARRAY - This subroutine places dots along the X and Y axis to 
represent the user's problem units. The dots are ten raster units below 
the X axis and ten raster units to the left of the Y axis to make them 
more visible. This subroutine is called in the following manner: 

CALL AXARAY (ХРО, YPU, IXZERO, IVZERO, XSC, YSC, ILM, IRM, 

IEN, TBM, INT, ISTNG, ICODE) 

Description of parameters: 

ХРЏ — Spacing of marks along the X axis in problem units. 
YPU - Spacing of marks along the Y axis in problem units. 


IXZERO - The X coordinate of the Y axis. 
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IYZERO - The Y coordinate of the X axis. 


XSC - The X direction scale factor. 

YSC - The Y direction scale factor. 

ILM - The left margin in raster units. 
IRM - The right margin in raster units. 
ITM - The top margin in raster units. 
IBM - The bottom margin in raster units. 
INT - Intensity of the trace. 


INT = 00 blank 
INT = 01 least intensity 
INT = 02 
INT = 04 
INT = 08 most intensity 
ISTNG - The data string generated by the subroutine. It must 
be dimentioned in the user's program. 
ICODE - The code word containing the starting address. 
Discussion of flowchart: 

Upon entry, the value of IXZERO is checked to see if it is on the 
display area. If it is, the spacing of the marks along the X axis is 
computed. This value is subtracted from IXZERO until the left margin 
is reached. Then the X spacing is added back in and the values are 
stored in the array ISTNG. Then the Y coordinate is added back to each 
value. The same procedure is followed to obtain the Y marks. The 


code word is then generated. 
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10. ASSEMBLE - This subroutine assembles the data strings into a 
continuous loop to refresh the delay. This subroutine has a variable 
number of arguments. The subroutine is called in the following manner: 
CALL ASMBLE (NCURV, IBREAK, ICMD, ICODE1, ICODE2...ICODEN) 
Note: The dots would not actually be present, but 
indicate that there might be any number of arguments. 
Description of parameters: 
NCURV - The number of code words in the entering arguments. 
IBREAK - A cell address where the Curve Add subroutine will 
insert a later curve calculated by this subroutine. 
ICMD -The starting address of the refresh loop. This is 
the word transmitted to the display unit to initiate 
the display. 
ICODEI1...ICODEN - The code words generated by various 


subroutines. 


Discussion of flowchart: 


Each code word contains the starting address and the length of a 
data string. The second code word is added as the last word in the 
data string. This process is repeated for each data string. The last 
word in the last data string contains the code word for the first data 
string. 

11. CURVE CHANGE - This element is not Fortran callable. Itis 
entered by depressing the appropriate function switch on the display 


control. After the function switch is depressed, the light pen is used 
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to designate the point to be changed. The light pen is then moved to 
the new location and the barrel switch is again depressed. The vertical 
and horizontal coordinates are changed to the new value. 

Description of flowchart: 

The subroutine is entered through an interrupt location. The light 
pen interrupts are then enabled. When the light pen barrel switch is 
depressed, the address of the cell containing the X and Y coordinates 
is read. A raster is then generated. The second time the barrel switch 
is depressed, the coordinates of the new point are entered in the cell 
determined the first time the light pen switch was depressed. 

12. CURVE DELETE - This subroutine is not Fortran callable. It is 
entered by depressing the appropriate function switch. 
Discussion of flowchart: 

When the function switch is depressed, the starting address of 
this subroutine is placed in cell 205 (the light pen interrupt cell). Upon 
arrival of the light pen interrupt, the address of the cell containing the 
coordinates of the light pen are read in. The starting and ending 
addresses of the first data string are found and the address read in is 
compared with these values. If the address is not within these limits, 
this was not the curve pointed to. The process is repeated until the 
proper string is found. String Pointers are then rearranged to skip the 


deleted data string in the refresh loop. 
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13. CURVE ADD - This subroutine adds a data string at some time after 
the display has been initiated. The subroutine is called in the following 
manner: 

CALL CURVAD (ICODE, IBREAK) 

Description of parameters: 

ICODE - The code word corresponding to the data string to be 
added, 
IBREAK - The break in point generated by subroutine assemble. 
Discussion of flowchart: 

The contents of the cell IBREAK contains the pointed connecting the 
two data strings. This word 1s removed and placed at the end of the 
new data string and the code word for the new data string is placed in 
the cell IBREAK, 

14. CURVE DRAW - This subroutine uses the light pen to draw curves. 
It 1s not Fortran callable, but 1s entered by depressing the appropriate 
function switch. It will follow the light pen marking each coordinate 
that differs from the previous coordinate by fifty raster units. The sub- 
routine is exited when a function switch corresponding to End Curve is 
depressed. 

Discussion of flowgraph; 

Upon entry, the data string length is set to equal two. The X and Y 
comparison coordinates (XSTART, YSTART) are initiated to zero. A raster 
is generated and the program waits fora light pen strike. When the 


light pen senses the raster, the address of the cell containing the X 
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and Y coordinates is read and the X and Y coordinates are found. These 
are checked with the previous X and Y coordinates to see if they change 
by fifty raster units. If not, the new coordinate is too close to the 
previous coordinate and the routine waits for another light pen strike to 
compare. If either the X and Y coordinate changes by fifty raster units, 
the coordinates are added to the list. If this is the first coordinate in 
the data string, the first two words are generated. The subroutine then 
updates its counters, generates the string code word and branches to 
CURVAD to include the data string in the display refresh loop. The 
program then goes back to wait for the next light pen interrupt. 
Subset Tactical Situation Plot 
1. ORIGIN FIX - This subroutine generates an origin from which to plot 
polar coordinates. This subroutine can be entered as often as necessary 
to change the current origin. The subroutine is called in the following 
manner: 
CALL ORIGIN (ISET, ISCALE, ITIME, ICBR, SPDR, IXORGN, IYORGN) 
Description of parameters: 
ISET - Initializes the type of informations. 
ISET = 0 ICRBR and SPDR are interpreted to be 
X and Y raster unit origin position. 
ISET = 1  ICRBR and SPDR are interpreted to be 
course and speed of origin since the last 


plot. 
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ІЗЕТ - 2  ICRBR and SPDR are interpreted to be polar 
direction and range origin has moved since 
last plot. 

ISCALE - Integer number of nautical miles for entire display 
area. 

ITIME - Integer number of minutes since last plot which is 
used if course and speed information is given. 

ICRBR - Integer course or bearing (three digits - 000 to 359 
degrees). 

SPDR  - Speed or distance in nautical miles. 

IXORGN- Integer scaled X location of the present origin. 

IYORGN- Integer scaled Y location of the present origin. 

Discussion of flowchart: 

Upon entry, ISET is checked to determine its value. The subroutine 
then branches to the proper area to perform the indicated operations. If 
ISET = 0, ICRBR and SPDR become the X and Y origin coordinates. If 
ISET = 1, the distance covered is calculated. This iet is broken 
down bv the sine and cosine functions to become the changes to the 
X and V origin coordinates. These values are added to the present values 
of IXORGN and IVORGN to become the new X and V origin locations. If 
ISET — 2, SPDR becomes the distance the origin has moved. This 
distance is reduced to X and Y increments by the sine and cosine functions. 
The increments are then added to the present X and Y origin coordinates 


to generate the new values of IXORGN and IYORGN. 
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2. PROBLEM SCALE - This subroutine calculates two scale factors: 

l. Raster units per nautical mile, and 

2. Raster units per yard. 

These are used by the various subroutines. This subroutine is called 
in the following manner: 

CALL PROBSC (NM, SFNM, SFYD) 

Description of parameters: 

NM - Integer number of nautical miles for full display 
area. 
SFNM — Scale factor - nautical miles per display raster unit. 
SFYD  - Scale factor - yards per display raster unit. 
Description of flowchart: 

The argument NM is checked to insure that it is positive. The 
scale factors then become SFNM — NM/2048, and SFVD — SFNM/2000. 
3. POSITION PLOT - This subroutine converts a range and bearing to 
X and Y coordinates and adds them to the present origin. This sub- 
routine is called in the following manner: 

CALL POSPLOT (IRNG, IBRNG, IXORGN, IYORGN, SCALE, IXPOS, 

IYPOS) 

Description of parameters: 

IRNG  - Integer number of yards of contact from present origin. 
IBRNG - Bearing of contact from present origin. Integer 
number of degrees from 000 to 359, 


IXORNG- Present horizontal location of origin. 
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IYORNG- Present vertical location of origin. 
SCALE - Multiplication factor to convert range to raster units. 
IXPOS - Horizontal location (raster units). 
IYPOS - Vertical location (raster units). 
Discussion of flowchart: 

The range (IRNG) is multiplied by the scale factor (SCALE). The 

scaled range is multiplied by the sine of the bearing for the relative Y 
coordinate and the cosine for the relative X coordinate. The values 
are truncated to integers and added to the X and Y origin values. If 
either the X or Y position is negative or greater than 2048 the location 
is not on the display area and an error message will be typed out. 
4. CHARACTER PLOT - This subroutine plots any ASC II character at 
any location on the display area. Special characters and figures can 
also be drawn. See Appendix D for the method of generating special 
characters. This subroutine is called in the following manner: 

CALL CHPLOT UX, IY, ISUZE, 1€ Hh. ТЕКСТИ ямі, ISTNG NIS ODE) 

Description of parameters: 

IX - Integer X coordinate at left edge of character. 
ТҮ - Integer Y coordinate at bottom edge of character. 
[SIZE -~ Size of the characters (if standard). 

ISIZE =0 small size 

ISIZE =1 medium size 

ISIZE = 2 large size 


ISIE = 3 Special character 
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ICHR  - Single digit number to specify the character. 
LENGTH- Length of special character data string. 
INT — Intensitv of the characters. 
INT = 00 blank 
INT = 01 least intensity 
INT = 02 
INT = 04 
INT = 08 most intensity 
ISTNG - The data string generated by this subroutine. It 
must be dimensioned in the user's program. 
Dimension: 4 if standard character, 
LENGTH +3 if special character 
ICODE - Code word specifying the start of the data string 
and the length of the string. 
Discussion of flowchart: 

Upon entry, ISIZE is checked to see if it equals three. If it does 
equal three, the subroutine recognizes it as a special character. If it 
is a standard character, IX and IY are packed into ISTNG(1). The mode, 
size, and intensity are packed into ISTNG(2). The desired character 
and three spaces are packed into ISTNG(3). The length of the data 
string is three. ICODE is generated. 

If a special character is to be generated, ICHR is taken to be an 
array (as outlined in Appendix D). LENGTH is the number of computer 


words in the array. IX and IY are packed and placed in ISTNG(1). The 
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mode is set to vector, and ISTNG(2) is generated. ISTNG(I) is then 
added to each value in the array ICHR and they are stored in the corres- 
ponding WORD in ISTNG. The length of ISTNG is LENGTH +2. ICODE 
is then generated. 
5. INFORMATION PLOT - This subroutine plots the course and speed 
of a contact one-fourth inch to the right of the present position of the 
contact. This subroutine is called in the following manner: 
CALL INFPLT (IPRESX, IPRESY, ICRSE, ISPD, ISIZE, INT, ISTNG, 
ICODE) 
Description of parameters: 
IPRESX - Present X coordinate of target(Integer value). 
IPRESY - Present Y coordinate of target(Integer value). 
ICRSE - Course of contact in degrees (Integer value between 
000 and 359). 
ISPD . - Speed of contact in knots (Integer value). 
ISIZE — Size of the characters. 
ISIZE = 0 small size 
ISIZE = 1 medium size 
ISIZE = 2 large size 
INT - Intensity of the characters. 
INT = 00 blank 
INT = 01 least intensity 
INT = 02 


INT = 04 
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INT = 08 most intensity 
ISTNG - Data string containing above information for display. 
ICODE - Code word containing length of data string and the 
starting address. 
Discussion of flowchart: 
The basic string generated will have five words, The following 


string exists in the subroutine and is used to generate the data string 
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The present values of X and Y (IPRESX and IPRESY) are packed into 
the first word of ISTNG. The second and following words are copied 
and the necessary characters are added. The characters of ICRSE and 
ISPD are converted to the display unit character codes, 

6. PAST INFORMATION - This subroutine is entered every time there is 
a new position of a target. The data string is updated to reflect new 
information. Information older than the specified amount is deleted. If 
the track has just been started and there is less past information than 
the track length specifies, then only the available past information will 
be displayed. This subroutine is called in the following manner: 

CALL PSTINF (ITL, IENTNO, INT, NEWX, NEWY, ISTNG, ICODE) 

Description of parameters: 

ТІРЕ - Track length number of past positions to be plotted. 
IENTNO- Entry number. The number of times this subroutine 
has been entered for this particular information or 
code word. 
INT - Intensity of the characters. 
INT = 00 blank 
INT = 01 least intensity 
INT = 02 
INT = 04 
INT = 08 most intensity 
NEWX - New X coordinate to be added to data string. 


NEWY — New Y coordinate to be added to data string. 
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ISTNG - Data string of length ITL +2 which contains past 
information to be plotted. 
ICODE - Code word generated indicating length of data string 
and the starting address. This is generated only if 
IENTGN = 1. The length of the string will be changed 
if IENTNG < ЕТ. 
Discussion of flowchart: 

IENTNO is checked to see if it is one. If it is, ICODE is generated. 
IENTNO is then checked to see if it is less than or equal to the track 
length. If itis, this indicates that no data is to be deleted and the 
values NEWX and NEWY are packed into the (IENTNO +2) word of the 
string. If IENTNO is larger than the track length (ITL), the oldest data 
is removed, all intermediate values are moved up on the string and the 
most recent data (NEWX and NEWY) are inserted. 

7. UNIT DELETE - This subroutine removes a data string from the 
refresh loop. It differs from CURVE DELETE in that is is Fortran callable 
and the data string to be deleted is named rather than designated by the 
light pen. This subroutine is called in the following manner: 

CALL UNITDL (ICODE, ICMD) 

Description of parameters: 

ICODE - The code word of the data string to be deleted. 


ICMD - The command word generated by subroutine ASSEMBLE. 
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Discussion of flowchart: 

Upon entry, ICODE is checked to see if it equals ICMD indicating 
the first data string in the refresh loop is to be deleted. 

If not, the subroutine looks at the end of the first data string and 
checks the pointer there to see if it equals ICODE. If it equals ICODE, 
the following data string is to be deleted and the pointers are moved to 
skip the data string. If the pointer did not equal ICODE, the subroutine 
looks at the end of the next data string. 

If ICODE equals ICMD, the first data string is to be deleted. 

Removal of the first data string causes a problem since ICMD is made 
up of the starting address of this data string. Since deletion of this 
data string would necessitate reinitializing the display as well as 
changing ICMD, this subroutine changes the refresh loop by making 
the last data string point to the second data string. 
8. UNIT ADD - This subroutine places any available ASC II character 
at any location on the display area. The location is designated by the 
light pen. After the point is designated, the display keyboard is used 
to indicate which symbol is to be plotted. This subroutine is called in 
the following manner: 

CALL UNITAD (INT, ISIZE, ISTNG, ICODE) 

Discussion of parameters: 

INT ~ Intensity of characters. 


INT = 00 blank 
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INT = 01 least intensity 
INT = 02 
INT = 04 
INT = 08 most intensity 
ISIZE - Size of characters. 
ISIZE- 0 small size 
ISIZE = 1 medium size 
ISIZE = 2 large size 
ISTNG - The data string generated by this subroutine which 
must be dimentioned in the user's program. 
Dimension: 4. 
ICODE - The code word generated by this subroutine containing 
the length of the data string and the starting address. 
Discussion of flowchart: 

When the function switch corresponding to UNIT ADD is depressed, 
the address of this subroutine is placed in the light pen interrupt cell 
and the address of Point 1 is placed in the keyboard interrupt cell. A 
raster is generated and, when the light pen interrupt is received, the X 
and V coordinates of the location designated are read. These coordinates 
are packed into the first word of the data string. The mode is set to 
character. The mode, size, and intensitv are packed into the second 
word of the data string. The character is read from the displav kevboard 
and placed in the third word of the data string. ICODE is then generated. 
9. ASSEMBLE - This subroutine is the same as subroutine ASSEMBLE 
discussed before. 
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The light pen interrupt occurs onlv when the light pen senses light 
on the display area. When drawing curves a raster or pattern of light 
must be generated on the display viewing area. There are several 
possible hands e accomplishing this, each of which has advantages 
in certain applications. One method would be to fill the entire viewing 
area with points. This is very rapid, but the core reguirements are 
excessive. Another method would be to generate a line of points апа 
move it down the display area. The third method uses an ехрапдіпа 
square. This method is useful if the point to be designated is close to 
the origin of the expanding square. Drawing curves is an example of 
this since the origin of the expanding square is the last point designated. 

The second method is implemented due to the ease of programming 
and more versatile nature. This subroutine is called in the following 
manner: 

CALL RASTER 
Discussion of flowchart: 

The subroutine sets the initial Y coordinate to 2048 (top of the 
display area). A line of points in the X direction is generated. A negative 
increment is added to the Y coordinate and another horizontal line of 
points is generated. This process is repeated until the Y coordinate is 
negative, indicating it is Off the display area. The entire process is 
then repeated until a light pen interrupt is received. 

The subroutines above provide for setting up the refresh loop and 
modifying it during the display process. The individual displays are 


initiated by the following Fortran callable subroutine: 


91 





START 


М 


SET MODE TO 
CHARACTER 


INTENSITY то HIGH 


V 


SET Y 
COO£LDINATE 4 


TO 2048 


У INCREMEN 


= -10 САРРРоХ. 
Міо імен) 





СЕМЕРАТЕ 
LINE OF 
RASTEC 






У СООРОЉМАТЕ 
зу ĊOOBDINATE 
+Y INCREMENT 


NO 
Y coorower 


© 


РОСТ 23 


G-IRCUTINE RASTER 


92 












CALL DISPLAV (NO, ICMD) 
Description of parameters: 
NO — Number of displav to be used. 
МО - 1 display number 1 to be used. 
МО =2 display number 2 to be used. 
МО = З both displays to be used. 
[СМР - The command word generated by subroutine ASMBLE. 
Discussion of flowchart: 

Upon entry, NO is checked to insure that it is 1, 2, or 3. If not, 
an error message is typed out. If NOis 1 or 3, display one is energized 
and the command word ICMD is transmitted to the display. If NO is 2 
or 3, display two is energized and the command word ICMD is transmitted 


to the display. 
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The X-V plotter is an analog device. It operates on a DC voltage 
level. The conversion of analog voltage from digital coding is accomplished 
by the analog computer interface. Digital to analog converters (DAC's) 
are used for the conversion. 
The X-Y plotter cannot respond to data which changes at computer 
cycle speeds. Therefore, some method of slowing down to the rate of 
data transfer must be used. 
One method uses two DAC's for the X coordinates and two DAC's 


for the Y coordinates. 
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In Figure 14 above, the operational amplifiers integrate along the 
slope between the present coordinate and the next coordinate. The 
initial condition on the integrator is the present coordinate. 

A timing system is made whereby the integrators are in the reset 
mode, while the present X and Y coordinates are placed on the integrators 
as initial conditions. The rate of change of the X and Y coordinates is 


calculated by the digital computer as follows: 


Хвіоре = Š(i + 1) - Xi 
TX 

ү 2 

slope XV 1 1 — 
TA 


*Where T is the time computer is in compute mode. 

As soon as the integrators are placed in the compute mode, the X 
and V coordinates are updated to the next values. Thus, when the 
computer returns to the reset mode the initial conditions are fed to the 
X - Y plotter. If any errors had developed during the integration period, 
they would be corrected in the reset mode, 

As long as the distance between the points is not too large, the 
error would not be noticeable. 
and Y 


If a plot of points is desired X are set equal to 


slope slope 


zero so that the pen will not move during the compute cycle. The X-Y 
plotter is connected so that the pen is down in drawing position only 
during the compute cycle. At the end of the compute cycle, the pen is 


lifted and the plotter is positioned at the next X and Y coordinate pair. 
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This method had the advantage of being simple to implement and 
can make a plot of vectors or points. The entire refresh loop can be 
copied without operator intervention. Plots of points and vectors can 
be mixed. 

The distinct disadvantage of this method is that the entire analog 
computer is cycled through the reset-compute cycle, 

Another method of implementation makes use of a sampling device. 
X and Y coordinates are fed to DAC's as fast as the DAC's can convert 
the information (approximately 50,000 conversions per second). Fig- 


ure 15 below shows the method of implementation: 
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FIGURE 15 


SEEEOND METHQD OFIMPLEMENTING X-Y PLOTTER 


The output of the DAC's are fed to an oscilloscope where the curve 
is displayed. The sampling device takes samples of the voltage on the 
deflection plates of the oscilloscope. These values are then plotted on 
the X-Y plotter. When the sampler has completed copying the curve, it 
generates a signal which can be used to inform the digital computer is 


has finished. 
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This method has the advantage that it does not use the analog 
computer and leaves the analog computer free to perform other tasks. 
The disadvantages of this method are: 

1. The curve on the X-V plotter will alwavs be a vector plot. There 

is no provision for point plots. 

2. This method is inherently less accurate, 

3. Onlv one curve can be drawn at one time. The entire process 

must be repeated to draw a second curve. 

4. The curves generated have more jitter in them due to the rapid 

transients generated as the sampler drives the plotter from one 

sample value to another. 

Neither of the methods listed above can reproduce character data 
strings. Therefore, the subroutine that performs the data transfers 
must check the mode word in each data string so that character data 
strings may be skipped. 

The input to the DAC's is a fifteen bit quantity. Since and X and Y 
coordinates in the data strings are only eleven bits, the least significant 
four bits of the DAC input will be set to zero. The subroutine that 
implements the X-Y plotter must separate the X and Y components from 
the data word prior to transmitting them. 

Expansion, Contraction, and Translation of Objects Being Displayed 

During the display of data it may be desirable to move the presentation 
horizontally or vertically. This would be accomplished by first designating 


a point on the display with a light pen and then designating the point to 
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which we wish to move the displav. Опсе the two coordinates have been 
designated, simple subtraction will give the change in X and V coordi- 
nates necessarv to perform the translation, A subroutine could then add 
the change in X and V coordinates to all coordinate points in the data 
string. The mode word in each data string must be checked to see if it 
is a character string since only the first word is changed in the character 
mode. 

Any coordinate that is moved outside the eleven bit resolution by 
the shift will reappear on the opposite side of the screen. (For example, 
2048 is the maximum X ог Y coordinate that can be plotted and a 
numerical value of 2050 will appear as a coordinate of two. Thus, 
anything that moves off the right side of the display will reappear on 
the left side.) This circular feature can be eliminated by checking each 
X and Y value after the change coordinate is added to see if it is greater 
than 2048 or less than 0. If it does exceed either of these limits, it 
would be set to the appropriate limiting value. 

For the expansion and contraction of the display, the light pen is 
used to designate the point that is to remain fixed while the rest of the 
display is expanded or contracted. When the coordinates of this point 
are found, they would be subtracted from each coordinate in the data 
strings. This sets the coordinates of the point designated to (0,0) so 
that multiplication by a constant will not change them. 

Each coordinate in the data string would then be multiplied by the 


expansion coefficient or divided by the contraction coefficient. The 
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original X and V coordinates of the designated point would then be added 
to each coordinate pair. All coordinates would then be checked to insure 
that they fit within the limits of 0 to 2048. If not, they would be forced 

to 0 or 2048 as above. 

When a display picture is expanded, the linearity of values that 
are forced to the maximum or minimum quantities is destroyed. If the 
picture is later reduced in size, distortion may result. For this reason, 
any reduction in size after an expansion should use the user's original 
data arrays. 

If any expansion or contraction is limited to integer quantities, all 
the mathematics involved would be relatively rapid since the SDS 930 
computer has hardwired integer arithimitic. 

Core Housekeeping 

In computers using a display unit, an area in the memory (buffer) is 
set aside to contain the information to be displayed. Under actual 
operating conditions, the buffer contains a certain amount of data. As 
the display continues, curves (data + strings) are added and deleted. 
Unless there is some method of core housekeeping, the length of the 
buffer would be exceeded with the new data while the portions of the 
buffer that contained the deleted data would be empty. 

Continuous Allocation. One possible solution to the core house- 
keeping problem is the continuous allocation. With this method, the 
buffer is always filled from the beginning of the buffer area and extends 


the length of the data to be displayed. As data is deleted, all data is 
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moved up to fill the recently vacated area. Ifdata is added, the words 
further away from the starting point are moved down to allow insertion 
of the new data. This method is efficient in core usage since the buffer 
does not have any empty areas within the portion being used. It is 
tremendously inefficient from the time point of view. It takes a great 
deal of time to move large blocks of words around in memory. This 
method is not suitable due to this time consideration. 

Link Table. The second solution to the core housekeeping is the 
link method. In this method the housekeeping routine keeps track of 
empty cells in the buffer. When a string is to be added to the buffer, 
the words of the data string are placed into any empty buffer areas of 
four or more words. 


Reviewing the data string format: 


WORD 1 STARTING POSITION 


WORD 2 MODE SIZE INT 


POINTER TO THE 
NEXT STRING 





FIGURE 16 


DATA STRING FORMAT 
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It can be seen from the above diagram that the minimum length of 
a data string is four words; even at this length, there is onlv one data 
point. This indicates a worst case efficiency of twenty-five per cent. 

If a data string is broken down into several of these small strings, 
the starting position (WORD 1) must be changed in each sub-string after 
the first. The starting position of each following sub-string is the last 
data point in the previous sub-string. The mode word must be copied 
as the second word in each sub-string. The starting address and length 
of each sub-string must be generated to be inserted at the end of the 
previous sub-string as a pointer. 

If the data string is in the character mode, the starting position of 
each sub-string becomes more complicated since it is a function of 
both the character size and the number of characters which have 
preceeded it. 

In computers having larger word size, the linkage problem is 
partially alleviated by using a portion of the computer word as a pointer 
to the next data string. 

The software to implement the housekeeping method outlined above 
becomes quite cumbersome and the memory necessary to store the 
program offsets any gain in buffer efficiency. 

Fixed Record Length. A third method of core housekeeping uses 
fixed record length. This method requires that all data strings be of 


some fixed length. Data strings that are shorter than the fixed length 
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are filled with blanks. Data strings that are longer than the fixed length 
are broken up into as many records of the set length as needed. 

Fixed record length reduces the problem of adding and deleting data 
strings since each record occupies the same number of computer words. 
This is not an efficient method of core utilization since there is a certain 
amount of padding to fill up the records. 

This method has been used in many applications where available 
memory space is not as limited as in the Naval Postgraduate School 
Computer Laboratory. 

Dimension Ordered Chaining. The author prefers a modification of 
the second method listed. This method used dimension ordered chaining. 
In this method, the housekeeping routine keeps track of all empty areas 
Of the buffer. When a data string is to be added, the housekeeping 
routine places the new data string in the smallest area in the buffer in 
which the string can be fit in one place. After adding the new string to 
the buffer, the housekeeping routine changes its list of empty areas to 
reflect the addition. If a data string is deleted, the housekeeping 
routine does not physically erase the old data string, but changes its 
empty area list to reflect the deletion. There are two basic assumptions 
that were used in this housekeeping subroutines: 

1. That at some point the housekeeping routine knew exactly what 

the buffer usage was. 

2. When a data string is presented for insertion, the housekeeping 


routine knows the length of the string. 
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The first assumption is made true bv starting out with an emptv 
buffer and insuring that the housekeeping routine is informed of all 
changes. The second assumption is valid since the code word associated 
with each data string contains the length of the string in bits 0 through 8. 
This method does not have the buffer usage efficiency of the other two 
methods since small empty areas will be left empty. 

It is felt, however, that if an empty area is large enough to affect 
buffer efficiency, it would be large enough to hold a data string at 
some time during a display. 

The major advantage comes from the fact that the software to 
implement the subroutine would be relatively simple and fast from the 


time point of view. 
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CHAPTER V 


APPLICATION EXAMPLE 


Chapter I cited an example of how the software package might be 
used. This chapter will show how the subroutines previously developed 
would be used. 

As stated before, the war game is between a destroyer and a PT 
boat. The purpose of the war game is to evaluate the effectiveness of 
various gunnery doctrines against the PT boat. 

The conning officer of each ship will be seated at a display unit. 
He will have analog controls in front of him which change the course 
and speed of his ship. Display function switches will be designated 
as "commence firing" and "cease firing" switches. The conning officer 
of the destroyer will have the following display in front of him: А 
relative plot of the battle area with the true north pointing up. The 
destroyer will be at the center of the display. The present and five 
past positions of the PT boat are plotted representing the information 
available to him from the combat information center. The present range 
and true bearing of the PT boat from the destroyer will be displayed. 
There will be a heading flasher originating at the center of the display 
area which points in the direction of the ship's heading. When the 
destroyer fires at the PT boat, shell splashes will be displayed for five 
seconds. 

The PT boat, with its less sophisticated electronics equipment, will 


have a much more simple display. The plot will have the PT boat at the 
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center. The present position of the destrover will be plotted, along with 
range and bearing of the destroyer. Shell splashes will also be displayed 
for five seconds. 
Timing Considerations 

Target range and bearing will be updated at ten second intervals. 
The time of flight of a round fired by the destroyer will be calculated by 
the digital computer. This delay equal to the time of flight of the 
projectile is used prior to displaying the splash. 
Information Available 

The following information is available: 

1. A value corresponding in some manner to the longitude of the 

destroyer р. 

2. À value corresponding to the latitude of the destrover ру. 

3. À value corresponding to the longitude of the PT boat E 

4. A value corresponding to the latitude of the PT boat Ру. 

5. A range and bearing relative to the destrover corresponding to 

the splash point. 

6. A signal indicating time a splash occurs. 

7. À signal five seconds later indicating the end of the splash. 

8. The velocity of the destroyer in X and Y directions DV, and BV 

9. The velocity of the PT boat in X and Y directions PV, and PV- 
Subroutine Required 

l. Curve add - curve add will be used to add the splash data 


string to the refresh loop. 
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2. Unit delete — unit delete will be used to delete information 

after it is updated, 

3. Word — word will be used to displav range and bearing. 

4. Pack - pack will be used to generate data strings. 

9. Past information - past information will be used to display the 

previous positions of the PT boat. 

6. Problem scale - problem scale will be used to obtain floating 

point scale factors to convert ranges in yards to raster units. 

7. Position plot - position plot will be used to generate splash 

data strings. 

8. Assemble - assemble will be used to generate the refresh loop. 

9. Information plot ~ information plot will be used to plot own 

ship's course and speed. 
Method of Implementation 

Prior to the start of the war game, the displavs are initiated, The 
range of the destrover's weapons is less than 30,000 vards, so 60,000 
vards will be full scale. Subroutine Problem Scale is called to generate 
the scale factors. For each displav, the origin is fixed at coordinates 


(1024, 1024). D., Dur Р_, and EY are read and the necessary 


T 
mathematics — done so that the range and bearing of the PT boat from 
the destroyer is known. The symbol AA is to be used to plot the 

locations of the PT boat, Position Plot is entered with the information 


calculated and the data string containing the location of the PT boat is 


generated. Subroutine Word is called and the range and bearing to the 
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PT boat is displaved. Subroutine Assemble is called to form the data 
strings into the refresh loop. 

The same procedure is followed to generate the data for the PT 
boat displav. 

The problem is now started and the conning officers of each vessel 
are free to maneuver their ship. 

A ten second clock pulse is connected to an interrupt line. This 
interrupt branches toa "destroyer routine.” Another ten second clock 
pulse (offset from the one above by five seconds) branches toa "PT 
routine," When the destroyer routine is entered, the present values of 


Паја о > 


бый арын. Р. айй 


x Ру Ed and ру, are read and the following subroutines 
are called in the order shown: 
1. Unit delete removes the data string containing the past position 
of the PT boat. 
2. Position plot generates the new data string containing the new 
position of the PT boat. 
3. Curve add adds the new data string to the refresh loop. 
4. Unit delete removes the old range and bearing data string from 
the refresh loop. 
о. Мога generates the new range and bearing data string. 
6. Curve add adds the new range and bearing data strings to the 
refresh loop. 
7. Past information generates a data string of past positions of 


the PT boat. 
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8. Curve add adds the data string generated by Past Information to 
the refresh loop. (This is necessary only on the first pass through 
this routine.) 

9, Unit delete removes the old course and speed data strings. 

10. Information plot generates the new course and speed data 
strings. 

11. Curve add adds the course and speed data string to the refresh 
loop. 

12. Unit delete removes the old heading flasher from the refresh 
leon. 

13, Pack generates the ship's heading vector data string. 

14, Curve add adds the ship's heading data string to the refresh 
loop. 

When the "PT routine" 1s entered the present values of D, р,, Р, 


РУ жә апа РУ, are read and the following routines are called in order 


shown: 


1. Unit delete removes the data string containing the past position 
of the destrover. 

2. Position plot generates the data string containing the new 
position of the destrover. 

3. Curve add adds the new data string to the refresh loop. 

4. Unit delete removes the old range and bearing data string from 


the refresh loop. 
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5, Word generates the new range and bearing data string. 

6. Curve add adds the range and bearing data string to the refresh 

loop. 

7. Unit delete removes the old heading flasher from the refresh loop. 

8. Pack generates the ship's heading vector data string, 

9. Curve add adds the ship's heading vector data string to the 

refresh loop. 

When the conning officer of the destroyer depresses the "commence 
firing" switch, subroutine "shoot" is entered. 

Subroutine "shoot" computes the time of flight of the projectile, and 
the coordinate of the splash point. When an interval equal to the time of 
flight has passed, subroutine Position Plot generates the splash data 
string. Curve Add then adds the splash data string to the refresh loop. 
Five seconds later, the subroutine Unit Delete removes the splash data 
string from the refresh loop. 

Since the firing of a torpedo by the PT boat has no effect on the 
problem, only the words "torpedo fired" will be displayed when the 
conning officer of the PT boat depresses the appropriate function switch. 

In addition to displaying the data string as they are generated, they 
are also copied onto magnetic tape. Thus, the problem may be replayed 
at a later time for analysis with the speed of replay determined by the 
timing pulses used. The analyst can then speed up the parts of the 
problem he is not interested in and slow down or even stop the progression 


of the display for closer inspection of areas of interest. 


CHAPTER VI 


CONCLUSIONS 


Ihe entire software package proposed above will require an estimated 
3,000 words of memory. This figure is derived from an estimate of each 
subroutine averaging 100 words. Some of the subroutines, such as GRID 
and GRIDIV, will require considerably more than 100 words while most 
of the interrupt controlled subroutines will require much less than 100 
words. 

Table 3 below shows the core usage during run time. An average 
problem has a fixed cell requirement of approximately 12,100 words. 

This figure leaves 3,900 words for the user's program and display soft- 


ware, 













RESIDENT MONITOR 6,600 words 
FORTRAN I/O PROCESSOR 2,000 words 


PRIMARV LIBRARV 1,000 - 3,000 words 


(1,500 average) 
HYBRID INTERFACE 


DISPLAY SOFTWARE 


TABLE 3 










1,000- 4,000 words 
(2,000 average) 










500 - 3,000 words 
(1,500 average) 


CORE USAGE DURING RUN TIME 


The average displav program will probablv require approximatelv 
1,500 words of memorv for subroutines. This leaves the user with approx- 
imatelv 2,400 words for programs. This number is a bare minimum for 
programming, but is large enough for the average displav program, 

The computer configuration is such that the displav unit uses the 
same bank of memory as foreground processing. Cycle stealing will be 
used by the display unit to retrieve data from memory. Since the memory 
access rate is determined by the display mode of operation, certain 
assumptions must be made before discussion of effective speed of com- 
putation. Assume that in the character mode, five microseconds are 
reguired to draw a character. There are four characters per memory 
word requiring a memory access every twenty microseconds. This 
stretches the effective memory cycle from 1.75 microseconds to 2.03 
microseconds. 

Assuming that in the vector or point mode, no points are more than 
„l inch apart. It will take the display unit .5 microseconds to draw 
the point. This is less than the memory cycle time, so the display unit 
will trade every other cycle with the central processing unit. This 
stretches the effective memory cycle to 3.50 microseconds. Table 4 


shows the effective cycle speeds and the per cent reduction in speed. 
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MODE ЕРРЕСТТУЕ PER CENT REDUCTION 
CYCLE SPEED IN EFFICIENCY 
К-т лалары ыы 


ТАВТЕ 4 






EFFECTIVE MEMORY CYCLE AND EFFICIENCY WITH DISPLAY UNIT 
OPERATING 

The software package proposed performs most of the basic functions 
required of a sophisticated software package. Higher level subroutines 
could be developed which would relieve the user of the necessity of 
calling each subroutine separately. 

The original premise of a versatile system has not been compromised. 
The example shown in the previous chapter is representative of the 
complex nature of the display problems; yet all subroutines required for 
the display were available in the proposed software package. 

It is felt that the software package included in this work will relieve 
the user of all programming necessary to convert his data to the form 


required for the display unit. 
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Buffer 


Command word 


Gvcle stealing 


Data string 


Mode word 


Raster unit 


Refresh loop 


Starting address 


Word count 


GLOSSARV 


— A portion of digital computer memory reserved for 


a certain purpose such as displav data. 


- A twenty-four bit computer word which represents a 


data string in memory. 


Two independent units of the computer, each having 
memory addressing capability take tums accessing 
a portion of memory. 


- A group of memory cells containing either coordinate 


pairs or alphanumeric data to be displayed. 


The second word in a data string. It contains 
information specifying the type of data, the intensity 
of display, and the size of characters in the data 
String. 


- The smallest increment of distance on the display 


area. It is usually specified as a fraction of the 
total display width or height. 


- One or more data strings connected by command 


words which will be displayed at one time. 


- The absolute location in computer memory where the 


first word in a data string is stored. 


- The number of computer words making up a data 


string. 


APPENDIX A 


SDS 930 COMPUTER MACHINE INSTRUCTION LIST 


CODE MNEMONIC NAME 
00 HLT HALT 
01 BRU BRANCH UNCONDITIONALLY 
02 EOM ENERGIZE OUTPUT M 
06 EOD ENERGIZE OUTPUT*TO DI- 


RECT ACCESS CHANNEL 


12 MIW MEM ORY INTO W BUFFER 
WHEN EMPTY 


13 POT PARALLEL OUTPUT 

14 ЕТК ЕХТВАСТ 

16 MRG MERGE 

17 EOR EXCLUSIVE OR 

20 NOP NO OPERATION 

23 EXU ЕХЕСТТЕ 

32 WIM W BUFFER INTO MEMORY 
WHEN FULL 

33 PIN PARALLEL INPUT 

35 STA STORE A 

36 STB STORE B 

37 STX STORE X 

40 SKS SKIP IF SIGNAL NOT SET 

41 BRX INCREMENT INDEX AND 
BRANCH 

43 BRM MARK PLACE AND BRANCH 
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CODE 


46 


50 


51 


52 


od 


54 


99 


56 


9 


60 


61 


62 


63 


64 


65 


66 


67 


70 


7" 


72 


#8 


74 


ММЕМОМІС 


SKE 


BRR 


SKB 


SKN 


SUB 


ADD 


SWE 


ADC 


SKR 


MIN 


ХМА 


ADM 


MUL 


DIV 


SKM 


LDX 


SKA 


SKG 


SKD 
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МАМЕ 
REGISTER CHANGE 
SKIP IF A EQUALS M 
RETURN BRANCH 


SKIP IF M AND B DO NOT 
COMPARE ONES 


SKIP IP M NEGATIVE 
SUBTRACT 

ADD M TOA 

SUBTRACT WITH CARRY 
ADD WITH CARRY 
REDUCE M, SKIP IF NEG 
MEMORY INCREMENT 
EXCHANGE M AND A 
ADD A TO M 

MULTIPLY 

DIVIDE 

SHIFT RIGHT 

SHIFT LEFT 

SKIP IF A = M ОМ В MASK 
LOAD INDEX 


SKIP IF M AND A DO NOT 
COMPARE ONES 


SKIP IF A GREATER THAN M 


DIFFERENCE EXPONENTS 
AND SKIP 


CODE 


75 


76 


y 


MNEMONIC 


LDB 


LDA 


EAX 
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NAME 
LOAD B 
LOAD А 


COPY EFFECTIVE ADDRESS 
INTO INDEX REGISTER 


APPENDIX B 


SYSTEM INTERRUPT ASSIGNMENTS AND EOM CODES 


INTERRUPT FUNCTION 

Display console #1 channel end 
Display console #1 function/keyboard 
Display console #1 light pen 

Display console #2 channel end 
Display console #2 function/keyboard 


Display console #2 light pen 


EOM FUNCTION 

Address display #1 

Address display #2 

Enable display #1 interrupts 
Enable display #2 interrupts 

Read display #1 address 

Read display #2 address 

Read display #1 function/keyboard 
Read display #2 function/keyboard 
*Test for display #1 ready 


*Test for display #2 ready 


EOM 


EOM 


EOM 


EOM 


EOM 


EOM 


EOM 


EOM 


EOM 


EOM 


EOM 


ASSIGNED MEMORY LOCATION 


0203 
0204 
0205 
0206 
0207 


0210 


СОММАМО 
31001 
31002 
31110 
31120 
31101 
31102 
31111 
31112 
31400 


32400 


*will skip next instruction if addressed display is ready 
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APPENDIX С 


LIST OF ALLOWABLE CHARACTERS FOR DISPLAV UNIT 


DISPLAY UNIT ASC II CORRESPONDING SDS INTERRUPT 
CHARACTER CODE SDS CHARACTERS CODE 
A 00 A 57 
А 01 А zu 
B 02 B ЩО, 
С 03 G 28 
D 04 D 24 
E C5 Б ao 
Е 06 Е 26 
G 07 G 27 
H 10 H 30 
I 11 I 31 
J 12 J 41 
K 13 K 42 
Г 14 IL 43 
M IS M 44 
N 16 N 45 
O 17 О 46 
Р 20 Р 47 
О 21 Q 50 
R 22 R 5] 
S 2:3 5 62 
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DISPLAV UNIT ASC II CORRESPONDING SDS INTERRUPT 


CHARACTER CODE SDS CHARACTERS CODE 

Bp 24 T 63 
u 25 U 64 
V 26 V 65 
W 27 W 66 
R 30 X 67 
Y 31 Y 70 
7 32 7 71 
[ 33 ( 35 
N 34 N 76 
] 35 ] 55 
A 36 + 37 
БОЇ, 37 МОМЕ 
SPACE 40 SPACE 12 or 60 
! 41 | 52 
" 42 რია 75 
+ 43 + 77 
$ 44 $ 59 
96 45 TAB 72 
წ. 46 % = 17 
| 47 | 14 
( 50 ( 74 
) 51 ) 34 
х 52 * 54 
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DISPLAV UNIT 
СНАКАСТЕВ 


У я 


ASC II 
CODE 


99 


54 


95 


56 


S 


60 


61 


62 


63 


64 


65 


66 


67 


70 


71 


72 


#78 


74 


73 


76 


77 


CORRESPONDING 
SDS CHARACTERS 


12 


E 


SDS INTERRUPT 
CODE 


20 


73 


40 


ES 


61 


10 


11 


15 


56 


36 


13 


16 


32 


APPENDIX D 


METHOD OF GENERATING SPECIAL CHARACTERS 


The viewing area is 2048 units in both the horizontal and vertical 
directions. The size of the characters must be defined in terms of 
raster units. For example: A resistor is to be drawn. It is to be one 


inch long bv one-fourth inches wide. 


FIGURE 17 


RESISTOR 


Horizontal direction: 

2048 raster units — 18 inches 

1 inch » 113 raster units(100 rounded off) 
Vertical direction: 

2048 raster units = 13 inches 

1 inch = 157 raster units 


1/4 inch = 39 raster units(40 rounded off) 
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Draw grid, superimpose resistor: 


JNLLUNLL. 
ANTI 
NY b 


“4 

~ 

ZZ ულ 
"ML. 


40 













30 


20 2 
10 7 
МЕ 
0 10 20 30 xe 50 60 70 80 ОО 100 


FIGURE 18 


GRID AND RESISTOR 


List the coordinates: 


POINT X Y X 





10 10 8 8 
0 0 20 0 24 
l 10 20 12 24 
2. 20 40 24 50 
3 40 0 50 0 
4 60 40 74 50 
9 80 0 120 0 
6 30 20 132 24 
7 100 20 144 24 

TABLE 5 
COORDINATES 
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Assemble into data string. (On next page) 
This is now a firm data string. Before it is displaved, the 
intensity must be added to octal positions 6 and 7 of WORD 2. The X 


and Y coordinates must be added to each word except WORD 2. 
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Assemble into data string: 


АД _ 


morcm О. 
~J аера |а |а 
ЕЕ ее 
E TA 






POSITION WORD 
SAME AS WORD 3 






MODE,SIZE, AND 
INTENSITY WORD 







сл 
O 


STARTING COOR- 
DINATE POINT 0 


POINT 1 


POINT 2 


| POINT 3 






а 
B 
сл 


5 = 

O О 

AJ 

6 б 

o сл 
ЕК4 

ЕС p 

~ 


WORD 7 0 1 


POINT 4 


7 
TE 
1 6| POINT 7 


WORD 8 2 


"dam d 


WORD 10 | 0 $ 


TABLE 6 


DATA STRING ASSEMBLY 
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Example 42: Draw a capacitor. 


It is to be one-half inch high and one inch long. 


FIGURE 18 


CAPACITOR 


Horizontal direction: 

2048 raster units = 18 inches 

1 inch = 113 raster units (100 rounded off) 
Vertical direction: 

2048 raster units = 13 inchez 

1/2 inch = 79 raster units (80 rounded off) 


Draw grid, superimpose capacitor: 


0 20 40 зе —- A 





FIGURE 20 


GRID AND CAPACITOR 
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Note: In this case, the figure is not entirelv connected, (Point 3 to 
Point 4) bv setting the Bit 23 of the computer word equal to one, the 
displav moves on to the next point, but does not draw a vector. 


List the coordinates: 





POINT Xi Yio BLANK Ха Уз 
0 0 40 0 0 50 
1 40 40 0 50 50 
2 40 80 0 20 120 
3 40 0 0 50 0 
4 60 0 ps 74 0 
5 60 80 0 74 120 
6 60 40 0 74 50 
7 100 40 0 144 4 

ТАВТЕ 7 
COORDINATES 


*Note: Point 3 is not connected to Point 4; therefore, no vector is to be 
drawn from Point 3 to Point 4, This is accomplished by inserting a "1" 
in the "BLANK" column. 
Assemble into data string. (On next page) 

The octal numbers do not seem to correspond to the 8 X and Y 
coordinates. Actually, this is due to the fact that the X coordinates is 
packed into binary bits 0 through 10, and the Y coordinates are packed 


into bits 12 through 22. 
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== into data string: 


WORD | WORD NO. OCTAL REPRESENTATION REMARKS 


WORD 1 2 POSITION WORD 
SAME AS WORD 3 

] 1 MODE, SIZE, 6 
INTENSITY WORD 


STARTING COOR- 
DINATE POINT 0 





I 


POINT 1 


-- 

žų 
E 

is 


POINT 2 


| Emil M за 
| Lan "n 


ке 
| 
М 


POINT 5 


А | Pea a "2 





ТШ @ 0 | POINT 7 
Note: 0. — l means no vector from WORD 6 to WORD 7. 


TABLE 8 
DATA STRING ASSEMBLY 
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X Y 
COORDINATE COORDINATE 
OCTAL 
COORDINATE 00 50 


BINARY | 000000 101000 
REPRESENTATION 


COMPUTER 
WORD 





OCTAL 0 0 0 0 0 l 2 0 
COMPUTER 
WORD 
REPRESENTATION 


FIGURE 21 


PLACEMENT OF X AND V COORDINATES IN COMPUTER WORD 
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